Multigrid methods for Toeplitz linear systems with different size reduction
نویسندگان
چکیده
منابع مشابه
Multigrid Methods for Block Toeplitz Matrices
We extend the theory of Multigrid methods developed for PDE, Toeplitz and related matrices to the Block Toeplitz case. Prolongations and restrictions are defined depending on the zeroes of the generating function of the Block Toeplitz matrix. On numerical examples we compare different choices for prolongations and restrictions.
متن کاملIterative Methods for Linear Systems II: Krylov Methods and Multigrid
Today, we will discuss a class of methods based on repeated applications of the matrix A to some vector (either the residual or the right hand side). These methods are called Krylov methods. We will present two important Krylov methods: the famous Conjugate Gradients method, which can be viewed as an improvement of steepest descent, applicable only to symmetric positive-definite matrices; and t...
متن کاملa new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولAlgebraic Multigrid for Linear Systems Obtained by Explicit Element Reduction
We consider sparse linear systems, where a set of “interior” degrees of freedom have been eliminated in order to reduce the problem size. This elimination is assumed to be local, so the “interior” principal submatrix is block-diagonal, and the resulting Schur complement is still sparse. For it to be beneficial, the elimination process should lead to reduced memory requirements, but equally impo...
متن کاملRobust Multigrid Methods for Nonsmooth Coefficient Elliptic Linear Systems
We survey the literature on robust multigrid methods which have been developed in recent years for solving second order elliptic PDEs with nonsmooth coeecients. We highlight the key ideas of designing robust multigrid methods which are able to recover the usual multigrid eeciency for nonsmooth coeecient PDEs on structured or unstructured grids. In particular, we shall describe various approache...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BIT Numerical Mathematics
سال: 2011
ISSN: 0006-3835,1572-9125
DOI: 10.1007/s10543-011-0356-y